Orienting Matroids Representable Over Both GF(3) and GF(5)
نویسنده
چکیده
For matroids representable over both GF 3] and GF 5], we provide a recipe for constructing an orientation.
منابع مشابه
On Matroids Representable over Gf (3) and Other Fields
The matroids that are representable over GF (3) and some other fields depend on the choice of field. This paper gives matrix characterisations of the classes that arise. These characterisations are analogues of the characterisation of regular matroids as the ones that can be represented over the rationals by a totally-unimodular matrix. Some consequences of the theory are as follows. A matroid ...
متن کاملMatroids Representable Over Fields With a Common Subfield
A matroid is GF(q)-regular if it is representable over all proper superfields of the field GF(q). We show that, for highly connected matroids having a large projective geometry over GF(q) as a minor, the property of GF(q)-regularity is equivalent to representability over both GF(q) and GF(q) for some odd integer t ≥ 3. We do this by means of an exact structural description of
متن کاملOn the Uniqueness of Matroid Representations over Gf(4)
We determine when a matroid is uniquely representable over GF(4). In particular all 3-connected (GF(4)-representable) matroids have this property.
متن کاملBicircular matroids representable over GF(4) or GF(5)
Given a bicircular matroid B(G) and q ∈ {4, 5}, we characterize when the bicircular matroid B(G) is GF (q)-representable by precisely describing the structure of G. These descriptions yield polynomial-time algorithms with input G to certify if B(G) is or is not GF (q)-representable.
متن کاملOdd circuits in dense binary matroids
The exclusion of odd circuits from a binary matroid here is natural. The geometric density Hales-Jewett theorem [3] implies that dense GF(q)representable matroids with sufficiently large rank necessarily contain arbitrarily large affine geometries over GF(q); these geometries contain circuits of every possible even cardinality when q= 2 and circuits of every possible cardinality when q>2. So de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 20 شماره
صفحات -
تاریخ انتشار 1999